Localic sup-lattices and tropological systems

نویسندگان

  • Pedro Resende
  • Steven J. Vickers
چکیده

The approach to process semantics using quantales and modules is topologized by considering tropological systems whose sets of states are replaced by locales and which satisfy a suitable stability axiom. A corresponding notion of localic suplattice (algebra for the lower powerlocale monad) is described, and it is shown that there are contravariant functors from sup-lattices to localic sup-latices and, for each quantale Q, from left Q-modules to localic right Q-modules. A proof technique for third completeness due to Abramsky and Vickers is reset constructively, and an example of application to failures semantics is given. This is a preprint version of the article published as – Theoretical Computer Science 305 (2003), pp. 311–346. doi: 10.1016/S0304-3975(02)00702-8

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tropological systems are points of quantales

We address two areas in which quantales have been used. One is of a topological nature, whereby quantales or involutive quantales are seen as generalized noncommutative spaces, and its main purpose so far has been to investigate the spectrum of noncommutative C*-algebras. The other sees quantales as algebras of abstract experiments on physical or computational systems, and has been applied to t...

متن کامل

Tannaka Theory over Sup-lattices and Descent for Topoi

We consider locales B as algebras in the tensor category s` of sup-lattices. We show the equivalence between the Joyal-Tierney descent theorem for open localic surjections shB q −→ E in Galois theory and a Tannakian recognition theorem over s` for the s`-functor Rel(E) Rel(q ∗) −→ Rel(shB) ∼= (B-Mod)0 into the s`-category of discrete B-modules. Thus, a new Tannaka recognition theorem is obtaine...

متن کامل

Applications of Sup-lattice Enriched Category Theory to Sheaf Theory

Grothendieck toposes are studied via the process of taking the associated Sl-enriched category of relations. It is shown that this process is adjoint to that of taking the topos of sheaves of an abstract category of relations. As a result, pullback and comma toposes are calculated in a new way. The calculations are used to give a new characterization of localic morphisms and to derive interpola...

متن کامل

QUANTALE-VALUED SUP-ALGEBRAS

Based on the notion of $Q$-sup-lattices (a fuzzy counterpart of complete join-semilattices valuated in a commutative quantale), we present the concept of $Q$-sup-algebras -- $Q$-sup-lattices endowed with a collection of finitary operations compatible with the fuzzy joins. Similarly to the crisp case investigated in cite{zhang-laan}, we characterize their subalgebras and quotients, and following...

متن کامل

Topological and Logical Explorations of Krull Dimension

Krull dimension measures the depth of the spectrum Spec(R) of a commutative ring R. Since Spec(R) is a spectral space, Krull dimension can be defined for spectral spaces. Utilizing Stone duality, it can also be defined for distributive lattices. For an arbitrary topological space, the notion of Krull dimension is less useful. Isbell [23] remedied this by introducing the concept of graduated dim...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 305  شماره 

صفحات  -

تاریخ انتشار 2003